Problems and results on block designs and set systems

نویسنده

  • Paul Erdös
چکیده

Let J SJ=n . A family F of subsets A i c S , 1<-kgn , is called an r -design if every r -tuple {x 1 , . . ., xr } of S is contained in one and only one of the A 's . If r=2 we will just call these systems designs . (In the literature these 2 -designs are usually called partially balanced block designs .) Usually we will restrict ourselves to designs ; i .e ., to r=2 . There are two rivial designs . The design with m=1, IA I J=n is completely trivial and will henceforth be ignored . Almost as trivial is the r -design with m=,+(n_ 1 ) HA l l=n-1, A i l=r, 2sis1+(n_ 1 ) . For r=2 this trivial design is sometimes called the near pencil . Henceforth, i-t will also be ignored .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Complete forcing numbers of polyphenyl systems

The idea of “forcing” has long been used in many research fields, such as colorings, orientations, geodetics and dominating sets in graph theory, as well as Latin squares, block designs and Steiner systems in combinatorics (see [1] and the references therein). Recently, the forcing on perfect matchings has been attracting more researchers attention. A forcing set of M is a subset of M contained...

متن کامل

Integrated Order Batching and Distribution Scheduling in a Single-block Order Picking Warehouse Considering S-Shape Routing Policy

In this paper, a mixed-integer linear programming model is proposed to integrate batch picking and distribution scheduling problems in order to optimize them simultaneously in an order picking warehouse. A tow-phase heuristic algorithm is presented to solve it in reasonable time. The first phase uses a genetic algorithm to evaluate and select permutations of the given set of customers. The seco...

متن کامل

PERFORMANCE OF DIFFERENT ANT-BASED ALGORITHMS FOR OPTIMIZATION OF MIXED VARIABLE DOMAIN IN CIVIL ENGINEERING DESIGNS

Ant colony optimization algorithms (ACOs) have been basically introduced to discrete variable problems and applied to different research domains in several engineering fields. Meanwhile, abundant studies have been already involved to adapt different ant models to continuous search spaces. Assessments indicate competitive performance of ACOs on discrete or continuous domains. Therefore, as poten...

متن کامل

Differential Flatness Method Based on Pre-set Guidance and Control Subsystem Design for a Surface to Surface Flying Vehicle (TECHNICAL NOTE)

The purpose of this paper is to design a guidance and control system and evaluate the performance of a sample surface‑to‑surface flying object based on preset guidance with a new prospective. In this study, the main presented idea is usage of unique property of governor differential equations in order to design and develop a controlled system. Thereupon a set of system output variables have bee...

متن کامل

Some existence and construction results of polygonal designs

This paper revisits the existence and construction problems for polygonal designs (a special class of partially balanced incomplete block designs associated with regular polygons). We present new polygonal designs with various parameter sets by explicit construction. In doing so we employ several construction methods – some conventional and some new. We also establish a link between a class of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004